/*
 * bitapsearchalgorithm.h
 *
 *  Created on: 15-Nov-2010
 *      Author: AI Lab
 */

#ifndef BITAPSEARCHALGORITHM_H_
#define BITAPSEARCHALGORITHM_H_

#include"genericsearchalgorithm.h"

//BitapSearchAlgorithm is a derived class of GenericSearchAlgorithm
//It provides an implementation for the Abstract method substringSearch
class BitapSearchAlgorithm : public GenericSearchAlgorithm {
public:
	BitapSearchAlgorithm();
	virtual  char *substringSearch(const char *haystack,const char *needle);
	virtual ~BitapSearchAlgorithm();
};

#endif /* BITAPSEARCHALGORITHM_H_ */
